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Summary. The set of prime integers of a kind n 2 + 1 is infinite. 
ACM-class 11N05 

Let's consider a sequence S = 

{5, 17, 37, 65 = 5-13, 

101, 145 = 5-29, 197, 257, 

325 = 5 2 -13, 401, 485 = 5-97, 577, 

CO i 677, 785 = 5-157, 901 = 17-53, 1025 = 5 2 • 41 

^ ; 1157 = 13 • 89, 1297, 1445 = 5 • 17 2 , 1601, 

1765 = 5-353, 1937 = 13-149, 2117 = 29-73, 2305 = 5-461, 

CNj 2501 = 41 ■ 61, 2705 = 5 ■ 541, 2917, 3137, 

O i 3365 = 5 • 673, 3601 = 13 ■ 277, . . . } 

00 

of odd numbers kind n 2 + 1, i.e. the numbers kind 4n 2 + 1. 

In additions to S we'll investigate the set P of prime numbers of a kind 
4k +1 and the set PP of all numbers being products of numbers from P. 

d | Lemma 1. The set of divisors of sequence S is equal to PP. 

Proof. Let m = p^p^ 2 ■ ■ ■ Pk h be the prime factor decomposition of num- 
ber m then comparison x 2 = — l(m) solved in that and only that case , 
when 

([1], proposition 5.1.1), i.e. when pi = 41 + 1. 
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Lemma 2. If S n is mutuality disjoint with all preceding numbers in the 
sequence S, then it is a prime number. 

Proof. Let S n = 4n 2 + l is mutuality disjoint with all preceding numbers in 
sequence S and d\S n . The number d is odd, not equal n and it may be chosen 
d < 2n. if 3 < d < n — 1, then we suppose k = n — d, ifn + l<d<2n — 1 
then k = d + n. After substituting k in identity : 



we have d\4k 2 + 1, contradicting with initial supposition. 

Lemma 3. If p\S n , then p\S n+ k p and p\Sk p - n for all k. If p is a prime 
number then it divide only them. 

Proof. Let be An 2 + 1 = ps then S n+kp = 4(n + kp) 2 + 1 = An 2 + 1 + 
8nkp + 4k 2 p 2 = ps + p(8nk + 4k 2 p). also Sk p ~ n = ps + p(—8nk + 4k 2 p 2 ). 

Let be p - prime, p\S n and p\S n+q = 4n 2 + 1 + 8nq + 4q 2 = ps + 4q(2n + q), 
then q = k\p or 2n + q = k 2 p. The first case is n + q = k x p + n, the second 
case is n + q = k 2 p — n. 

Definition. Let's define two functions r(m) and x(m) on PP. Function 
r(m) is equal to the least natural solution of a congruence modulo m 4z 2 + l = 
(m), i.e. r(m) is a first entry number m in 5 as a factor. 



If p = 4k + 1 is a prime number then r(p) can be defined as follow. Let 
g be a primitive root modulo p, If t = g k (p) is even then r(p) = t/2 else 



Remark. Let be g = P1P2 • • • Pk, where pi is a prime number of kind 41 + 1. 
The Ring Z g is a direct sum of fields Z p and every fields has two square roots 
from —1, i.e. Q has 2 k roots from —1. In this case we'll consider 2 k functions 
ri(q) fulfilling the congruence 4rj(g) 2 + 1 = 0(q) . 

Lemma 4- Functions r{m) and x(m) satisfy to inequations 



4n 2 + 1 - 4(n -k){n + k)= 4k 2 + 1 



x(m) 



4r 2 



(m) + 1 



m 



r(q) = (p-t)/2. 




< r(m) < 



m — 1 



x(m) < m — 2 



2 



2 
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Proof. Since r 2 (m) = (m — r(m)) 2 (m), and r(m) is the least integer 
satisfying to congruence 4z 2 = — l(m), so r(m) < m — r(m), and m and 
r(m) are odd, therefore r(m) < m — r(m) — l,or r(m) < (m — l)/2. 

Left side of inequations follows from obvious remark that 4r 2 (m) + 1 = 
m x < m is impossible. 



, , 4r(m) 2 + 1 + 1 m 2 - 2m + 2 2 

a;(m) = V ; < * = — = m - 2 + — 

m m m m 



Lemma 5. r(m) < r(m 2 ). Particularly, every number appears in S the 
first time in its first degree. 

Proof. Inequation r(m) < r(m 2 ) is obvious. If r(m) = r(m 2 ) then 
mx(m) = m 2 x(m 2 ) and x(m) = mx(m 2 ) > m, which contradict to lemma 
5. 

Put on u(d) the number of prime factors of number d. Let be d G PP . 
Number of integer solutions of inequation k d — r^p) < n is 

n + ri(d) 

Sum 

n + ri(d) 

is equal to numbers divided by d among the first n terms of S. 
Let iV = pip 2 . . -Pk, so the sum 

2 \d\ 

EE 

d\N i=l 

is equal to number of integers in sequence Si, 5* 2 , . . . S n which are mutually 
disjoint with N. 

Main Theorem The set of prime integers of a kind n 2 + 1 is infinite. 

Proof. Consider the first k prime numbers Pi,P2, ■ ■ ■ ,Pk which are met in 
sequence S as factors and put iV = p\p 2 ■ ■ - Pk- Let n = N in ([T]) . In this 




n + ri(d) 
d 



(i) 
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case d\n and r(d) < d, therefore we can take away all the square brackets 
and all items Ti(d). Then the number of integers in S which are mutuality 
disjoint with N is equal 



d\N ' d\N i=l V y%J i=l 

In this way after strike out the first k of prime numbers and all multiples 
of them many of not striking rest and according to lemma 2 first of resting 
numbers is prime. 

Proof (second). The number M = 4(pip 2 • • -Pk) 2 + 1) is mutually disjoint 
with pi,p2, ■ ■ -Pk then can't be strike out from S. 
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